@InProceedings{LorenaQuilLore:2019:ImPeIn,
author = "Lorena, Luiz Henrique Nogueira and Quiles, Marcos Gon{\c{c}}alves
and Lorena, Luiz Antonio Nogueira",
affiliation = "{Universidade Federal de S{\~a}o Paulo (UNIFESP)} and
{Universidade Federal de S{\~a}o Paulo (UNIFESP)} and {Instituto
Nacional de Pesquisas Espaciais (INPE)}",
title = "Improving the performance of an integer linear programming
community detection algorithm through clique filtering",
booktitle = "Proceedings...",
year = "2019",
editor = "Misra, S. and Stankova, E. and Korkhov, V. and Torre, C. and
Tarantino, E. and Rocha, A. M. A. C. and Taniar, D. and Gervasi,
O. and Apduhan, B. O. and Murgante, B.",
pages = "757--769",
organization = "International Conference on Computational Science and Its
Applications, 19. (ICCSA)",
publisher = "Springer Verlag",
keywords = "Community detection, Integer linear programming, Preprocessing
technique.",
abstract = "Different fields of science use network representation as a
framework to model their systems. The analysis of network
structure can give us essential information about the system.
However, the size of such a network can limit the applicability of
some fundamental techniques like mathematical programming. Thus,
here we propose a novel network size reduction technique based on
a clique filtering approach. Our goal is twofold: (1) reduce the
network size and speed up the community detection process, and (2)
preserve the modularity of the original partition in the context
of the exact model. Conducted experiments show the feasibility and
correctness of the proposed technique.",
conference-location = "Saint Petersburg, Russia",
conference-year = "01-04 July",
doi = "10.1007/978-3-030-24289-3_5",
url = "http://dx.doi.org/10.1007/978-3-030-24289-3_5",
isbn = "978-303024288-6",
issn = "03029743",
language = "en",
targetfile = "lorena_improving.pdf",
urlaccessdate = "27 abr. 2024"
}